What is claimed is: 



A method, comprising: 



a) rolling 



a vector of request values, said request values provided by a 



plurality of requpst agents, wherein said rolling of said vector results in a rolled 
vector that reflects a round robin grant eligibility hierarchy and wherein a position 
within said rolled vector is reserved for a request value that was provided by a 
request agent/that is to be recognized as being eligible for a grant; and 

b) extracting a first active request value that is observed in said rolled 
vector, starting from said position and extending in a direction toward a request 
value that is to be recognized as a request from a next request agent to be 

/ 

2. The method of claim 1 wherein said position is the least significant 
position. 

3. jThe method of claim 2 further comprising scanning said rolled vector for 
said firstfactive request yal^e, said scanning starting at said position. 




4! The method ayclaim 3 further comprising issuing a grant to that 
requestfagent of sai#re<|ue$t agents whose request corresponds to said active 
request) value. 



|5. The method of claim 1 wherein said position is the most significant 



position. 
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6. The method of claim 5 further comprising scanning said rolled vector for 
an active request value, said scanning starting at said position. 



7. Th4 
request agen 
request values 



method of claim 6 further comprising issuing a grant to that 

of said request agents whose request corresponds to said active 



8. Thf method of claim 1 wherein said grant is a grant for bandwidth 
resources. 

9. Tljie method of claim 1 wherein said grant is a grant for routing 
resources. 

10. The method of claim 1 wherein said grant is a grant for switching 
resources. 



1 1 . /The method of claim 1 wherein said grant is a grant for processing 
resources! / ^ 



12. Tfhe ipefiod of claim 1 wherein said extracted first active request 
value is first provide\in an output vector arranged as said rolled vector is 
arrange!. 



13. The method of claim 12 further comprising un-rolling said output 
vector so as to produce a second output vector arranged as said vector of 



request values is arranged. 
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14\An Apparatus, comprising: 

a bit extraction unit that receives a rolled vector of request values, said 
request values provided by a plurality of request agents, wherein said rolled 
vector reflects/a round robin grant eligibility hierarchy by having a request value 
that was provided by a request agent that is to be recognized as being grant 
eligible positioned at a position within said rolled vector, said bit extraction unit 
designed to extract a first active bit observed in said rolled vector, starting from 
said position and extending in a direction toward a request value that is to be 
recognized as a request from a next request agent to be recognized as being 
grant eligible within said eligibility hierarchy. 



15. |The apparatus of claim 14 wherein said position is the least significant 
position. 

16. [The apparatus of claim 15 wherein said bit extraction unit scans said 
rolled vector for an active bit, said scanning starting at said position. 



17.|The apparatus of claim 14 wherein said position is the most significant 




position. 



18.^be apparatus of claim 17 wherein said bit extraction unit scans said 
rolled vejLor for an active request value, said scanning starting at said position. 



\ 1|9. A method, comprising: 

choosing, from a plurality of grant generation units, a grant generation unit 
that is to provide an output specifying which request agent, from a plurality of 
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request agents, is to receive a grant; wherein said plurality of grant generation 
units are arranged according to a round robin grant eligibility hierarchy, such that, 
one grant generation unit exists for each request agent; and wherein said chosen 
grant gene jation unit is chosen because its corresponding request agent is the 
next request agent in said round robin grant eligibility hierarchy to be recognized 
as being eligible for a grant. 



20. 



The method of claim 1 9 further comprising providing an input vector of 



request vajues to said grant generation unit, said request values generated by 
said request agents. 

i 

4 

21 / The method of claim 20 further comprising rolling said input vector, 

i 

said rolling of said vector resulting in a rolled vector that reflects said round robin 

I 

grant eligibility hierarchy and wherein a position within said rolled vector is 

i 

reserved for a request value that was provided by said corresponding request 



agent 



lethod of claim 21 further comprising extracting a first active 
[fat is observed in said rolled vector, starting from said position 
rection toward a request value that is to be recognized as a 
request from a next request agent to be recognized as being grant eligible within 
said eligibility hierarchy. 




|23. The method of claim 22 wherein said position is the least significant 



position. 
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24 

for said firs 

25. 
position. 

26. 



he method of claim 23 further comprising scanning said rolled vector 
active request value, said scanning starting at said position. 

he method of claim 22 wherein said position is the most significant 



he method of claim 25 further comprising scanning said rolled vector 



for an active request value, said scanning starting at said position. 



27. 



The method of claim 22 further comprising issuing a grant to that 



request agent of said request agents whose request corresponds to said active 



request va 

28. 
resources 



ue. 



The method of claim 27 wherein said grant is a grant for bandwidth 



29. The 

I 

resources. 



30. The 



resources. 




of claim 27 wherein said grant is a grant for routing 



claim 27 wherein said grant is a grant for switching 



The method of claim 27 wherein said grant is a grant for processing 



resources. 
I 
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32. The method of claim 22 wherein said extracted first active request 



value is first 
arranged. 



provided in an output vector arranged as said rolled vector is 



33. the method of claim 32 further comprising un-rolling said output 
vector so a$ to produce a second output vector arranged as said vector of 



request values is arranged. 

34^ An apparatus, comprising: 

a plurality of grant generation units, wherein said plurality of grant 

generation units are arranged according to a round robin grant eligibility 

hierarchy, such that, one grant generation unit exists for each of a plurality of 

request agents; and wherein a grant generation unit is chosen to provide an 

output specifying which request agent, from said plurality of request agents is to 

receive a grant, said chosen grant generation unit being chosen because its 
I 

corresponding request agent is the next request agent in said round robin grant 
eligibility hierarchy to be recognized as being eligible for a grant. 



35. 



The apparatus of claim 34 wherein each of said grant generation units 



receive an input v/ectof of request values. 

36. /The apparatuis of claim 35 wherein each of said grant generation units 
roll said input vector to form a rolled vector, said rolled vector reflecting said 



round robin grant eligibility hierarchy and wherein a position within said rolled 
vector is reserved for a request value that was provided by the corresponding 
request agent for each of said grant generation units. 



33 



37. The apparatus of claim 36 wherein each of said grant generation units 
further comprise a bit extraction unit that extracts a first active request value that 
is observed in sa d rolled vector, starting from said position and extending in a 
direction toward a request value that is to be recognized as a request from a next 
request agent to be recognized as being grant eligible within said eligibility 
hierarchy. 

38. The apparatus of claim 37 wherein said position is the least significant 
position. 

39. The apparatus of claim 38 wherein said position is the most significant 
position. 

40. The apparatus of claim 34 wherein said grant is for bandwidth 
resources. | 

41 . The apparatus of claim 37 wherein each of said grant generation units 

I 

provide their said extracted first active request value in an output vector arranged 

I 

as said rolled vector is arranged. 



42. The apparatus of claim 41 wherein each of said grant generation units 

j /^S 

un-roll their said output vector so as to produce a second output vector arranged 

i / » 

as said vectorof request values is arranged. 



43. The app&fatus of claim 34 wherein said grant is a grant for bandwidth 



resources. 



/ 



44. j|The apparatus of claim 34 wherein said grant is a grant for routing 



resources] 
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45. The /Apparatus of claim 34 wherein said grant is a grant for switching 
resources. 

46. Th£ apparatus of claim 34 wherein said grant is a grant for processing 
resources. 

47. Ajmachine readable medium having stored thereon a description of a 
circuit, said circuit comprising: 

a bit extraction unit that receives a rolled vector of request values, said 
request valuies provided by a plurality of request agents, wherein said rolled 
vector reflects a round robin grant eligibility hierarchy by having a request value 
that was provided by a request agent that is to be recognized as being grant 
eligible positioned at a position within said rolled vector, said bit extraction unit 
designed to extract a first active bit observed in said rolled vector, starting from 
said position and extending in a direction toward a request value that is to be 
recognized as a request from a next request agent to be recognized as being 



grant eligible within'said eligibility hierarchy. 

< l h 

48. The/machija)e readable medium of claim 47 wherein said position is the 
antpositiDn. y 



least signific. 



49. The machine readable medium of claim 48 wherein said bit extraction 
unit spans said rolled vector for an active bit, said scanning starting at said 

■ 

position. 
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50. The machine readable medium of claim 47 wherein said position is the 
most significant position. 

51. The machine readable medium of claim 50 wherein said bit extraction 
unit scans said/rolled vector for an active request value, said scanning starting at 
said position. 



^ A 



machine readable medium having stored thereon a description of 



circuit, said description of a circuit comprising: 

| a plurality of grant generation units, wherein said plurality of grant 
generation ^units are arranged according to a round robin grant eligibility 
hierarchy, such that, one grant generation unit exists for each of a plurality of 
request agents; and wherein a grant generation unit is chosen to provide an 



output specifying which request agent, from said plurality of request agents is to 
receive a grant, said chosen grant generation unit being chosen because its 
corresponding request agent is the next request agent in said round robin grant 
eligibility jhierarchy ^o4^e recognized as being eligible for a grant. 



genera 



f|3. Ihj machine readable medium of claim 52 wherein each of said grant 
tion units re 



feive an input vector of request values. 



54. The machine readable medium of claim 53 wherein each of said grant 
generation units roll said input vector to form a rolled vector, said rolled vector 
reflectjng said round robin grant eligibility hierarchy and wherein a position within 
said rolled vector is reserved for a request value that was provided by the 
corresponding request agent for each of said grant generation units. 
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ai 



55. The machine readable medium of claim 54 wherein each of said grant 
generation units further comprise a bit extraction unit that extracts a first active 
request value that is observed in said rolled vector, starting from said position 
arjd expending in a direction toward a request value that is to be recognized as a 
rfiquestjfrom a next request agent to be recognized as being grant eligible within 
aid eligUiiJity hierarchy. 



fa* 

Li. 
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